package exam.huawei.string;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 查字典
 * <p>
 * 输入一个单词前缀和一个字典，输出包含该前缀的单词
 * <p>
 * 输入描述：单词前缀+字典长度+字典字典是一个有序单词数组输入输出都是小写
 * <p>
 * 输出描述：所有包含该前缀的单词，多个单词换行输出
 */
public class Example11 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String[] tmp = sc.nextLine().split(" ");

        String prefix = tmp[0];
        int dictLength = Integer.parseInt(tmp[1]);
        // 按照范围复制数组
        String[] dict = Arrays.copyOfRange(tmp, 2, 2 + dictLength);

        getResult(prefix, dict);
    }

    public static void getResult(String prefix, String[] dict) {
        boolean find = false;

        for (String word : dict) {
            if (word.startsWith(prefix)) {
                find = true;
                System.out.println(word);
            }
        }

        if (!find) System.out.println(-1);
    }
}